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Abstract of DE4221278 

The parallel computer network includes several units (2) consisting of a CPU (3), a random-access 
memory (4) and a bus control unit (5) linked by an internal data bus (6). The units are interconnected 
by a data transmission rail (7). 

The bus control unit and CPU feature an additional connection for exchange of status information so 
that the CPU can have access to data from any unit (2) of the network. The RAMs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
ADVANTAGE - Data exchange between individual components of the network is performed without the 
programmer's intervention and with automatic data synchronisation. 
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Die vorliegende Erfindung bezieht sich auf ein Parai- 
lelrechnernetzwerk nach dem Oberbegriff des Patent- 
anspruchs 1. 

Ein gattungsgemaBes Parallelrechner- oder Daten- 
verarbeitungsnetzwerk ist Gegenstand des Patents . . . 
(Patentanmeldung P 41 27 192.0). Dabei sind jeweils 
mehrere CPU in Gestalt von Systemeinschuben grup- 



voll zu verteilen ohne daB fur den Programmierer eine 
wesentliche Belastung bezuglich der Kommunikation 
entsteht — schlieBlich kann von alien CPU gleicherma- 
Ben und gleichberechtigt auf die verteilten Daten zuge- 
griffen werden. 

Das erfmdungsgemaBe Parallelrechnemetzwerk wird 
im folgenden anhand der Zeichnung naher erlautert 
Diese zeigt in 

Fig. 1 eine Schemadarstellung eines aus einer Mehr- 
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penweise zusammengefaBt und jede dieser CPU-Grup- io zahl von sogenannten Parallelrechnereinheiten aufge- 
pen ist Qber einen PCU mit einem Datenbus gekoppelt 
und so im Gesamtsystem integriert Die dabei zugrunde 
gelegten CPU sind jeweils so zu verstehen und konfigu- 
riert, daB der notwendigerweise zugehdrige Speicher, 
also der RAM, Qber einen internen Datenbus mit der 
CPU gekoppelt ist, und zwar jeweils so, dafl von dem 
PCU aus betrachtet die RAM den eigentlichen Prozes- 
soren, also den CPU, nachgeordnet sind Dies hat letzt- 
lich zur Folge, daB bei einem Zugriff einer CPU auf den 
Speicher einer beliebigen anderen CPU, um etwa Daten 
oder Variable zu adressieren, dieser Zugriff uber die 
LINKS oder Schnittstellen der CPU erfolgt beziehungs- 
weise abgewickelt werden mufl. Die Folge davon ist, 
daB diese funktionalen Verbindungen beziehungsweise 
Speicherzugriffszyklen nicht nach dem sogenannten 
Shared-Memory-Prinzip, bei dem sich mehrere CPU 
gleichberechtigt einen gemeinsamen Speicher teilen, 
moglich sind, da die CPU aktiv in den Ablauf eingreifen 
mussen. Vielmehr ist es hierbei Aufgabe des Program 



bauten Parallelrechnernetzwerks; 

Fig, 2 eine Schemadarstellung zur Erlauterung der 
Adressierung der Mehrzahl der Parallelrechnereinhei- 
ten; 

Fig. 3 eine Schemadarstellung eines RAM zur Erlau- 
terung der Zugriffssicherheit 

Fig. 1 zeigt ein Parailelrechnernetzwerk 1, das aus 
einer Vielzahl parallel zueinander angeordneter soge- 
nannter Parallelrechnereinheiten 2 besteht beziehungs- 
20 weise konfiguriert ist Unter einer Parallelrechnerein- 
heit ist im gegebenen Zusammenhang eine Rechenein- 
heit eines Rechners zu verstehen, der auf der Grundlage 
einer Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD) basierL Diese Mehrdaten- und Vielfachinstruk- 
25 tionsmaschine beziehungsweise Recheneinheit besteht 
jeweils aus einem Prozessor 3, der sogenannten CPU, 
einem Speicher 4, dem sogenannten RAM, und einer 
Bussteuereinheit 5, der sogenannten PCU, welche die 
Verbindung eines internen Datenbus 6 und einer Daten- 



mierers fur den richtigen Ablauf, d. h. die richtige Ar- 30 ubertragungsschiene(D0-Schiene)7 steuert 



beitsweise des Mehrrechnersystems, zu sorgen; glei- 
chermaBen muB auch die erforderliche Datensynchroni- 
sation vom Programmierer bewaitigt werden. 

Die der vorliegenden Zusatzerfindung beziehungs- 
weise Weiterbildung des dem Patent ... (Patentanmel- 
dung P 41 27 192.0) entsprechenden Daten verarbei- 
tungsnetzwerks zugrunde liegende Aufgabe besteht 
darin, ein Parailelrechnernetzwerk der gattungsgema- 
Ben Art anzugeben, bei dem der Datenaustausch zwi- 



Die Recheneinheit ist in der Lage Programme, gege- 
benenfalls auch nur Programmabschnitte abzuarbeiten 
und kann — und zwar entsprechend der erfindungsge- 
maBen ^Configuration — uber den internen Datenbus 6 
35 sowohl auf den jeweils eigenen RAM 4, als auch — uber 
die PCU gesteuert — auf den RAM einer anderen paral- 
lel angeordneten Parallelrechnereinheit 2 zugreifen. 

Die auf einer Parallelrechnereinheit eigenstSndig lau- 
fenden Programme beziehungsweise Programmab- 
schen den einzelnen Komponenten ohne Vorgabe durch 40 schnitte werden im weiteren als TASK bezeichnet, de- 
den Programmierer der Anlage erfolgt und bei dem die ren mehrere auf einer Parallelrechnereinheit 2 quasi 
Datensynchronisation weitestgehend autark und auto- gleichzeitig abgearbeitet werden konnen. Jedem TASK 
matisch erfolgt ist eine eindeutige Jdentifikationsnummer zugewiesen, 

Diese Aufgabe wird durch die im kennzeichnenden beziehungsweise zugeordnet, die selbstverstSndlich nur 
Teil des Patentanspruchs 1 angegebene Verschaltung 45 einmal innerhalb des Parallelrechnernetzwerks 1 exi- 
beziehungsweise Kopplung der dem Parallelrechner- stieren darf.(Dies ist von besonderer Wichtigkeit, da in 
netzwerk zugrunde liegenden Funktionselemente CPU, der vorliegenden Beschreibung die Identifikationsnum- 
PCU, RAM und Datenbus gelost mer der TASK zum Schutz der taskeigenen Daten, also 

Eine besondere Ausgestaltung im Hinblick auf eine der Daten die keinesfalls von einem anderen TASK be- 
sichere Arbeitsweise der RAM sowie zur Vermeidung 50 nutzt werden durfen, verwendet wird). 



von Synchronisationsproblemen ist Gegenstand des Pa 
tentanspruchs 2. 

Abgesehen von dem bereits aufgabengemaB beding- 
ten Vorteil, daB sich der Programmierer nicht um die 
Verteilung der Daten beziehungsweise Variablen inner- 
halb des Parallelrechnernetzwerks zu kummern 
braucht, besteht ein ganz besonderer Vorzug des erfin- 
dungsgemaBen Parallelrechnernetzwerks in der erh6h- 
ten Virensicherheit. Da ntolich ein Virus grundsatzlich 
eine andere Programmspezifikation aufweist, als die der 
anderen Programme, kann er auch nicht auf die Daten 
beziehungsweise Variablen und den Code dieser ande- 
ren Programme zugreifen und Unheil anrichten. Ganz 
allgemein zeichnet sich das im Vorstehenden charakte 



In Verbindung mit dem vorliegenden Parailelrechner- 
netzwerk kommt der Frage der eindeutigen Zugriffssi- 
cherheit eine besondere Bedeutung zu. Dieses im nach- 
folgenden noch zu beschreibende LOCKING gewShr- 
55 leistet, daB ein RAM 4 gegen einen illegalen oder unzu- 
lassigen Zugriff geschutzt ist 

Fur die Funktionsweise des Parallelrechnernetzwerks 
ist ferner eine als Taskswitcher oder Scheduler bezeich- 
nete Einheit von Bedeutung, die — filr gewohnlich im 
60 Betriebssystem integriert — die Umschaltung der akti- 
ven TASK gewahrleistet Dadurch wird zwar der Ein- 



druck erweckt, daB mehrere TASK gleichzeitig verar- 
beitet werden — dieser Eindruck ist jedoch falsch, da die 
TASK nacheinander abgearbeitet werden. Die genann- 
nsierte und im Detail nachfolgend zu beschreibende 65 te Umschaltung geschieht eben durch diesen Taskswit- 
Parailelrechnernetzwerk dadurch aus, daB innerhalb cher. 

dieses Parallelrechnernetzwerks die Mdglichkeit be- Da der Taskswitcher eine fOr die Funktionssicherheit 
stent, Daten im gesamten Parailelrechnernetzwerk sinn- des Parallelrechnernetzwerks wichtige Rolle spielt und 
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er weiterhin auch sehr schnell sein solltc und auf einen 
sogenannten, noch zu eriauternden DENIED-Zugriff 
reagieren muB, solhe er (muB aber nicht) hardwarema- 
Big implementiert sein. (Somit sollte aus Sicherheits- 
griinden die TASK-Identifikationsnummer hardware- 
maBig vorgegeben werden). 

Die Konfiguration und Funktionsweise des Parallel- 
rechnernetzwerks 1 wird — auf der Grundlage der 
Fig. I und der vorstehenden Begriffsspezifikationen — 
im Nachfolgenden naher eriautert: 

Die Verschaltung beziehungsweise Verdrahtung der 
Mehrzahl von Parallelrechnereinheiten 2 geht von den 
genannten PCU 5 aus, die direkt d h. unmittelbar uber 
eine gewdhnliche DMA-ahnliche beziehungsweise 
•analoge Zugriffsfunktion (DMA - Direct Memory Ac- 
cess) im RAM 4 der jeweiligen uber einen gemeinsamen 
Datenbus 7 gekoppeiten Parallelrechnereinheiten 2 ar- 
beiten, also die Busmasterfunktion fur den internen Da- 
tenbus 6 ubernehmen konnen. Die genannte Busmaster- 
funktion wird durch SignaJe BUS-REQUEST (BREQ) 20 
und BUS-ACKNOWLEDGE (BACK) zwischen den 
Einheiten CPU 3 und PCU 5 gesteuert, wobei das Signal 
BREQ die Busfreigabeanforderung an die CPU 3 bedeu- 
tet und das Signal BACK die Busfreigabe signalisiert 

Anders als beim Datenverarbeitungsnetzwerk des al- 
teren Patents ... (Patentanmeldung P 41 27 192.0) kon- 
nen die einzelnen Parallelrechnereinheiten 2 des Paral- 
lelrechnernetzwerks 1 iiber ihre konjugierten PCU 5 
also jeweils direkt auf die RAM 4 der parallelen Paral 



to 
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der Zyklus vollstandig beendet, so gibt die entsprechen- 
de CPU den Speicherblock der adressierten Parallel- 
rechnereinheit 2 wieder fret Zu bemerken ist insofern 
noch, daB die adressierte Parallelrechnereinheit auch 
wahrend eines Zugriffs auf ihren RAM 4 frei uber den- 
selben verfugen kann, sofern einerseits kein Buskonflikt 
vorliegt und andererseits sie nicht Speicherbereiche an- 
spricht, die etwa von anderen Parallelrechnereinheiten 
geLOCKt sind 

StoBt eine Parallelrechnereinheit 2 auf ein Speicher- 
wort, das von einem anderen TASK als dem der zu- 
griffswilligen Parallelrechnereinheit geLOCKt ist, so 
kann diese Parallelrechnereinheit nicht auf das Spei- 
cherwort zugreifen. Die entsprechende Parallelrechne- 
reinheit erhait uber die DO-Schiene 7 ein DENIED-Si- 
gnal zuriick. Der Taskswitcher dieser Parallelrechne- 
reinheit 2 schaltet nun sofort auf einen anderen lauf fahi- 
gen TASK urn, so daB letztlich die CPU keine Zeit durch 
Warten auf eine Speicherfreigabe verliert 

Zu bemerken ist, daB die Funktion des Taskswitcher 
eines der wichtigsten Merkmale des erfindungsgema- 
Ben Parallelrechnernetzwerks ist Grundsatzlich wird 
jeder Aufruf auf eine Speicherstelle, die a) nicht jedem 
TASK frei zur Verfugung steht (vergleiche PUBLIC 
gemaB Fig;. 3) beziehungsweise b) nicht dieselbe TASK- 
Identifikation wie die aufrufende TASK hat, mit der 
sofortigen Unterbrechung des aufrufenden TASKs quit- 
tiert Der TASK wird jedoch bei einer erneuten Aktivie- 
rung nochmals mit demselben Aufruf auf dieselbe Spei- 



lelrechnereinheiten 2 zugreifen - die funktionalen Ver- 30 cherstelle gestartet, d h. der TASK lauft erst an, wenn 



bindungen brauchen also nicht mehr unter Zuhiifenah- 
me der CPU 3 abgewickelt zu werden. 

Das Ganze setzt insoweit jedoch auch eine modifi- 
zierte Adressierung voraus, und zwar wird jeweils zu- 
satzlich zur Adresse einer Parallelrechnereinheit 2 
(HEADER eine Adresse) noch die gewunschte Spei- 
cheradresse (Segment) ubertragen, aus der Daten bezie- 
hungsweise Variable gelesen beziehungsweise in die 
Daten beziehungsweise Variable eingeschrieben wer- 



die aufzurufende Speicherstelle freigegeben (PUBLIC) 
ist Durch diese Technik wird nicht nur die Verwaltung 
der Daten beziehungsweise Variablen organisiert, son- 
dern es werden analog auch die TASK-Aufrufe gesteu- 
35 ert; TASK werden durch das Setzen eines Startbefehls 
in einer freien (PUBLIC) Speicherstelle aufgerufen. Der 
TASK testet die Speicherstelle — enthalt sie den Start- 
befehl, so startet er, ansonsten deaktiviert er sich selbst 
und zwar durch einen Befehl an den Taskswitcher. Dem 



den sollen. Jeweils nach Ablauf eines Zugriffs, d h. eines 40 aufgerufenen TASK wird eine Antwortspeicherstelle 



des aufrufenden TASKs - die frei zuganglich (PU- 
BLIC) ist - ubergebea Dort setzt er ein Endesignal, 
sobald der TASK erfolgreich terminiert (beendet) ist. 
Der aufrufende TASK testet auf dieses Endesignal, so- 
fern eineTASK-Synchronisierung erforderlich ist. 

Ist das Endesignal nicht gesetzt, so deaktiviert sich 
der TASK durch einen Befehl an den Taskswitcher 
selbst und startet erneut mit dem Test des Endesignals. 
Urn letztendlich die Aktualitat der Daten beziehungs- 



Speicherzyklus, erhait die den RAM 4 beanspruchende 
CPU 3 ein Bestatigungssignal, ein Fehlersignai oder ein 
DENIED-SignaL 

Der Prozessorspeicher, d h. der RAM 4, ist als soge- 
nannte lineare Speicherbank organisiert GemaB Fig. 2 45 
besteht eine Adresse 10 dabei aus einem Segment 1 1 (Ao 
. . . Ai) und dem sogenannten HEADER 12 (Aj+ 1 . . . A n ). 
Der HEADER 12 enthalt die Adresse der gewunschten 
Parallelrechnereinheit 2; das Segment 1 1 enthalt die ge- 

wiinschte Adresse innerhalb des adressierten Speicher- 50 weise Variablen zu gewihrleisten, insbesondere jedoch 
raums. Ist der HEADER 12 dabei gleich der Adresse der urn zu verhindern, daB wahrend eines sogenannten Re- 
aktuell zugreifenden CPU 3, so findet der Zugriff inner- ad- Modify- Write-Zyklus falsche Informationen gelesen 
halb des eigenen RAM 4 statt (vergleiche Pfeil X in werden (wahrend eines Modify kcmnte eine andere CPU 
Fig. 1); ist die Adresse ungleich, so wird die PCU 5 ange- die Daten lesen, welche allerdings beretts durch den 
steuert und dadurch der HEADER 12 an die DO-Schie- 55 Modify auf einer anderen CPU nicht mehr aktuell sind) 
ne 7 ubergeben, gleichermaBen auch das Segment 11... ist ein Speicher- LOCK- Mechanism us vorgesehen. Hier- 
sie dienen als Adresse fur den adressierten RAM (ver- zu werden - vergleiche Fig. 3 - neben den Qblichen 
gleiche Pfeil Y in Fig. 1) und die Parallelrechnereinheit RAM 4 sogenannte Kontrollspeicher 14 implementiert, 
Der weitere Zugriff ist wie folgt: Die durch einen die Auskunft uber die Zugriffsrechte geben. In diesem 
HEADER 12 angesprochene Parallelrechnereinheit 2 60 Kontrollspeicher 14 werden die Identifikationsnum- 

mern der TASK abgelegt, die den jeweiligen Speicher- 
elementen zugeordnet sind; dariiberhinaus enthalt die- 
ser Kontrollspeicher 14 Informationen daruber ob das 
Speicherelement fur Fremdzugriffe freigegeben ist oder 
entsprechende CPU frei uber den Zielspeicherbereich 65 nicht (Variablen die fur Fremdzugriffe freigegeben sind, 
in der Parallelrechnereinheit verfugen, insbesondere werden innerhalb der dazugehorenden TASK als PU- 
den Zielspeicherbereich far sich LOCKEN, sofern ein BLIC bezeichnet - dieses Verfahren ist durch objekt- 
sogenannter Read- Modify- Write-Zykius vorliegt Ist orientierte Programmiersprachen - vergleiche OOPS 



(dies ist anders als beim Patent . . . (Patentanmeldung P 
41 27 192.0) nicht eine CPU 3) gibt den Speicherzugriff 
auf die ubertragene Adresse frei, sofern aufgrund eines 
LOCKING kein Widerspruch entsteht Nun kann die 
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— bekannt). 

Beispielsweise kann uber eine — vergleiche a) in 
Fig. 3 - aus lauter °QT bestehende "Date" angegeben 
sein, daB der als konjugierte Speicherplatz einem Zu- 
griff offen, also die Variabel PUBLIC deklariert ist Ge- 5 
maB der in b) dargestellten Daten ist angegeben, daB 
der Speicher durch das Betriebssystem geLOCKt ist 

Das Beispiei c) zeigt, daB ein TASK mit der Identifika- 
tionsnummer T gerade auf den konjugierten zugreift; 
im Beispiei d) sei gezeigt, daB prinzipiel! die Moglichkeit t0 
besteht, Variablen fur Gruppen (Programme) zu LOK- 
KEN, indem zum Beispiei das hdchstwertige Bit angibt, 
ob eine Gruppe (Gruppenidentifikation) oder eine 
TASK-ldentifikation vorliegt 

Grundsatzlich stehen im System auch erweiterte 15 
Speicherzugriffe zur Verfugung: 

READ LOCK: Lesen und LOCKEN des Speichers (Ein- 
schreiben der eigenen Task- 1 D ENTI Fl KATION) 
WRITE LOCK: Schreiben und LOCKEN des Speichers 20 
(Einschreiben der eigenen Task- 1 D E NTI FI KATION) 
READ UNLOCK: Lesen und UnLOCKEN des Spei- 
chers (Loschen der eigenen Task-ID ENTI FI KATION) 
WRITE UNLOCK: Schreiben und UnLOCKEN des 
Speichers (Loschen der eigenen Task-IDENTIFIKA- 25 
TION) 

Bei jedem Zugriff wird dabei getestet, ob der Spei- 
cher nicht von einem anderen Task gesperrt ist 

30 

Paten tanspruche 

1. Aus einer Vielzahl von (im folgenden CPU ge- 
nannten) Prozessoren,(im folgenden RAM genann- 
ten) Speichern und (im folgenden PCU genannten) 35 
Bussteuereinheiten zur funktionalen Verbindung 
der CPU's uber eine (im folgenden DO-Schiene 
genannte) gemeinsame Dateniibertragungsschiene 
bestehendes Parallelrechnernetzwerk nach Patent 
(PatentanmeldungP41 27 192.0), dadurch gekenn- 40 
zeichnet, 

daB je eine CPU (3), ein RAM (4) und ein PCU (5) 
eine Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD)bilden,und 

daB eine Vielzahl der Mehrdaten- und Vielfachin- 45 
struktionsmaschine (Parallelrechnereinheiten 2) 
uber die DO-Schiene (7) funktional derart mitein- 
ander gekoppelt sind, dafl die DO-Schiene (7) un- 
mittelbar mit den PCU's (5) und diese Qber einen 
internen Datenbus (6) einerseits mit der konjugier- 50 
ten CPU (3) und andererseits mit dem konjugierten 
RAM (4) verbunden sind, wobei PCU (5) und CPU 
(3) eine zusatzliche Verbindung zum Austausch von 
Statusinformationen aufweisen, so daB die CPU (3) 
auf die Daten beziehungsweise Variablen jeder be- 55 
liebigen Parallelrechnereinheit (2) zugreif en kann. 
2. Parallelrechnernetzwerk nach Anspruch 1, da- 
durch gekennzeichnet, daB die RAM's (4) gegen 
einen unberechtigten Zugriff dadurch geschutzt 
sind, dafl den einzelnen Speicherzellen je eine zu- 60 
satzliche Kennung (Kontrollspeicher) zugeordnet 
ist 



Hierzu 1 Seite(n) Zeichnungen 



65 




- Leerseite - 



2EICHNUNGEN SEITE 1 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 42 21 278 A1 
G06F 15/18 

5. Januar1994 




Rg.1 



NT— -» 



l_ 




AA 




$9 2 



0000 0 00 
OA A A A A A 

O0000/<0 

/* 0 /< 0 0 o o 



a) 



=> 



308081/358 



